输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
0 <= 链表长度 <= 10000
[编程题]从尾到头打印链表
顺序访问链表后输出比较常见
但是翻转链表也是非常经典的，，这里可以将链表先进行翻转后顺序访问
function ListNode(x){
this.val = x;
this.next = null;
}
function printListFromTailToHead(head)
{
let reverseHead = new ListNode(-1)
// 翻转链表
while (head !== null) {
const pre = head
// 下一个结点
head = head.next
pre.next = reverseHead.next
reverseHead.next = pre
}
// 重新整理 去掉val=-1的点
reverseHead = reverseHead.next
const result = []
// 遍历链表
while (reverseHead !== null) {
result.push(reverseHead.val)
// 下一个结点
reverseHead = reverseHead.next
}
return result
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};
发表于 2023-03-27 00:36:48
回复(0)
//方法一 使用数组的unshift方法 只要head不为空就在数组的前面插入元素
function printListFromTailToHead(head)
{
let arr=[]
while(head){
arr.unshift(head.val)
head=head.next
}
return arr
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};
function printListFromTailToHead(head)
{
let arr=[]
while(head){
arr.unshift(head.val)
head=head.next
}
return arr
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};
发表于 2022-06-27 16:25:32
回复(0)
简洁的JavaScript:
function printListFromTailToHead(head)
{
// write code here
let arr = [];
while(head){
arr.unshift(head.val);
head = head.next;
}
return arr;
}
发表于 2021-09-27 18:15:53
回复(0)
function printListFromTailToHead(head)
{
// write code here
let arr = [];
while(head) {
arr.push(head.val);
head = head.next;
}
return arr.reverse();
}
发表于 2021-09-09 22:22:12
回复(0)
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(struct ListNode* head) { vector<int> value; if(head != NULL) { value.insert(value.begin(),head->val); if(head->next != NULL) { vector<int> tempVec = printListFromTailToHead(head->next); if(tempVec.size()>0) value.insert(value.begin(),tempVec.begin(),tempVec.end()); } } return value; } };/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(struct ListNode* head) { vector<int> value; if(head != NULL) { value.insert(value.begin(),head->val); while(head->next != NULL) { value.insert(value.begin(),head->next->val); head = head->next; } } return value; } };